Comments on "A Square-Root-Free Matrix Decomposition Method for Energy-Efficient Least Square Computation on Embedded Systems"
نویسنده
چکیده
A square-root-free matrix QR decomposition (QRD) scheme was rederived in [1] based on [2] to simplify computations when solving least-squares (LS) problems on embedded systems. The scheme of [1] aims at eliminating both the square-root and division operations in the QRD normalization and backward substitution steps in the LS computations. It is claimed in [1] that the LS solution only requires finding the directions of the orthogonal basis of the matrix in question, regardless of the normalization of their Euclidean norms. MIMO detection problems have been named as potential applications that benefit from this. While this is true for unconstrained LS problems, we conversely show here that constrained LS problems such as MIMO detection still require computing the norms of the orthogonal basis to produce the correct result.
منابع مشابه
A Projected Alternating Least square Approach for Computation of Nonnegative Matrix Factorization
Nonnegative matrix factorization (NMF) is a common method in data mining that have been used in different applications as a dimension reduction, classification or clustering method. Methods in alternating least square (ALS) approach usually used to solve this non-convex minimization problem. At each step of ALS algorithms two convex least square problems should be solved, which causes high com...
متن کاملComputing the Matrix Geometric Mean of Two HPD Matrices: A Stable Iterative Method
A new iteration scheme for computing the sign of a matrix which has no pure imaginary eigenvalues is presented. Then, by applying a well-known identity in matrix functions theory, an algorithm for computing the geometric mean of two Hermitian positive definite matrices is constructed. Moreover, another efficient algorithm for this purpose is derived free from the computation of principal matrix...
متن کاملSquare-Root Algorithms of Recursive Least-Squares Wiener Estimators in Linear Discrete-Time Stochastic Systems
This paper addresses the QR decomposition and UD factorization based square-root algorithms of the recursive least-squares (RLS) Wiener fixed-point smoother and filter. In the RLS Wiener estimators, the Riccati-type difference equations for the auto-variance function of the filtering estimate are included. Hence, by the roundoff errors, in the case of the small value of the observation noise va...
متن کاملA class of square root and division free algorithms and architectures for QRD-based adaptive signal processing
The least squares (LS) minimization problem constitutes the core of many real-time signal processing problems, such as adaptive filtering, system identification and adaptive beamforming. Recently efficient implementations of the recursive least squares (IUS) algorithm and the constrained recursive least squares (CRLS) algorithm based on the numerically stable QR decomposition (QRD) have been of...
متن کاملGain-Free Square Root Information Filtering Using the Spectral Decomposition
A new square root state estimation algorithm is introduced, that operates in the information mode in both the time and the measurement update stages. The algorithm, called the V-Lambda filter, is based on the spectral decomposition of the covariance matrix into a V\V form, where V is the matrix whose columns are the eigenvectors of the covariance matrix, and A is the diagonal matrix of its eige...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Embedded Systems Letters
دوره 8 شماره
صفحات -
تاریخ انتشار 2016